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Time division multiplexing RAM. 

© A time division multiplexing RAM is described and 
entitled an orthogonol RAM. This device performs the three 
functions required for reception of a time division multi- 
plexed digital bit stream, namely storage serial-to-parallel 
conversion and multiplexing in a memory structure which 
writes information in one direction, for example in the X 
direction, and reads out information in a directional ortho- 
gonal thereto, i.e. the Y direction. The device comprises an 
array of storage elements having N columns and M rows of 
storage. N input conductors are provided for conducting the 
digital bits of information along with M rows of write 
conductors for providing an enabling signal to M rows of 
write means which write in the digital b<ts of information on 
the input conductors into the storage elements. N columns of 
read conductors provide an enabling signal to N columns of 
read means which are coupled to each storage element for 
reading out the digital bits of information from said storage 
elements onto readout conductors. In a preferred embodi- 
ment, the storage elements comprise capacitors and the 
write means and the read means comprise MOS transistor 
switches. 
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TIME DIVISION MULTIPLEXING RAM 

The present invention relates to digital switching 
systems and f more particularly, to a private automatic 
5 branch exchange for switching and transmitting digital 
signals between a plurality of telephone/data terminals 
and a central switching system. 

Present day electronic Private Automatic Branch 
Exchanges (PABX) are relatively bulky, costly and consume 

10 considerable power. These shortcomings can be lessened by 
fabricating a PABX using state-of- the-art Very Large 
Scale Integrated Circuit (VLSI) technology. VLSI tech- 
nology can provide over 1/2 million transistors in a 
single chip. However, in order to realize the full 

15 potential of VLSI technology in the fabrication of a PABX, 
a number of problems must be avoided in the process. 

While VLSI chips can perform highly complex 
functions, the level of complexity required for incorpora- 
tion of a PABX on a single chip' can be increased 

20 significantly by using circuit structures with regular 
features, such as RAMS (Random Access Memories), ROMS 
(Read Only Memories) and PLA's (Program Logic Arrays). 

Convert ional PABX utilize time division multiplexed 
(TDM) digital bit streams of pulsed code modulated (PCM) 

25 words in which voice or data information is digitally 
encoded for communication. In some such systems, RAM's 
are used to store the information as to which bit or bits 
is to be multiplexed or demultiplexed on or off the bit 
stream. (See for example, U. S. Patent No. 4,432,087 to 

30 Hubbard issued February 14, 1984.) Multiplexing is 
.accomplished by shifting data from the bit stream into 
shift registers at a low rate and sequentially shifting 
data out of the registers at a high rate. Where a large 

35 amount of information must be multiplexed/demultiplexed, 
as in PABX applications, the conventional approach results 
in use of many shift registers with attendant 
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interconnection complexity and relatively large power 
dissipation. 

The foregoing problems have been solved in the 
5 present system by an interrelated combination involving 
several steps and improved devices. One step is the use 
of a plurality of local PABX's to handle a large but 
limited number of subscribers within a limited 
geographical area. The local PABX's are capable of being 

10 fabricated in VLSI technology on a single chip, to provide 
voice and data exchange capability to a plurality of sub- 
scribers. The subscribers transmit digitally encoded 
speech signals and/or digitally encoded data in the 
conventional manner to the local PABX. The local PABX 

15 time division multiplexes (TDM's) each subscriber's signal 
and transmits the plurality of subscriber's signals to a 
central exchange for transmittal and reception to and from 
a plurality of other local single chip PABX's. 

In the preferred embodiment, a single local PABX is 

20 capable of handling up to forty such subscribers. The 
connection between the telephone /data terminals and the 
local PABX employs a twisted pair wire operating in a time 
division duplex mode. Because the local PABX serves a 
relatively small number of subscribers in a relatively 

25 small geographical area, it can be located within a few 
hundred feet of each telephone data terminal pair. This 
results in a considerable reduction of the telephone line 
length between the subscriber and the PABX, which results 
in numerous advantages, such as reduced installation cost, 

30 reduced line attenuation and cross-talk. Synchronization 
between the transmitted and received signals is 
simplified, since the transmission delay is small, 
compared to the period of the transmitted bit. This 
eliminates the need for asynchronous receivers with the 
associated power dissipation and chip area consumption of 
such receivers. 
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The short distance, and hence short time delay, 
between transmission and receipt of signals to and from 
the local PABX chip and the subscriber's telephone makes 
it possible, in accordance with the invention, to employ a 
novel highly efficient apparatus and process for 
serial-to- parallel conversion. This conversion apparatus 
accomplishes time division multiplexing and demultiplexing 
using a single memory array for all subscribers in which 
reading is performed orthogonally to writing, hereinafter 
referred to as "orthogonal memory" or "orthogonal RAMS". 
Each orthogonal memory, in addition to multiplexing or 
demultiplexing, provides storage and serial-to- parallel 
or parallel-to-serial conversion in a regular and compact 
structure highly suitable for VLSI fabrication techniques. 

Use of orthogonal memory in this manner eliminates 
the necessity of having four bit shift stages for each bit 
sent from a subscriber. In the preferred embodiment, 40 
such subscribers are handled per PABX chip. Thirty-two 
hundred shift bit register stages may thus be eliminated 
by utilizing the orthogonal memory array of the invention. 
Eliminating such a large shift register requirement is a 
major step in making it possible to fabricate a PABX on a 
single chip. 

In the drawings: 

Fig. 1 is an overall block diagram of the digital 
switching system of the invention. 

Fig. 2 is a more detailed block diagram of the local 
PABX chip 10 of the invention. 

Figs. 3 A and 3B are timing diagrams of the digital 
switching system of the invention. 

Fig. 4 is a representation of the word format for the 
data transmitted in accordance with the invention. 

Fig. 5 is a simplified block diagram of the PABX 
system. . 
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Fig. 6 illustrates the tine allocation for switching 
and communication from a) the trunk to the line, b) the 
line to the trunk and c) the line to the line within a 
PABX area. 

Pig. 7 is a simplified block diagram of the interface 
between a local PABX and a trunk to the central PABX or to 
the telephone company. 

Fig. 8 is a table illustrating the contents of the 
source address RAM in an example given in the 
specification. 

Fig. 9 is a simplified block diagram of the 
conventional TDM multiplexer of the prior art. 

Fig. 10 is a schematic diagram of a conventional 
dynamic MOS RAM organization of the prior art. 

Fig. 11 is a schematic of an orthogonal RAM 
organization for multiplexing in accordance with the 
invention . 

Fig. 12 is a diagramatic representation of the 
orthogonal RAM utilized for parallel-to-serial conversion. 

Fig. 13 is an illustration of the contents of the 
memory and shift registers of Fig. 12 during multiplexing. 

Fig. 14 is a block diagram representation of the 
orthogonal RAM of the invention utilized for serial-to- 
parallel conversion in multiplexing. 

Fig. 15 illustrates the contents of the memory and 
shift register of Fig. 14 during demultiplexing. 

Fig. 16 is a block diagram illustrating the use of 
orthogonal RAMs in accordance with the invention for 
communication links. 

Fig. 17 is a schematic of the line low-power line 

drivers of the invention. 

Fig. 18 is an equivalent circuit of the circuit shown 

in Fig. 17. 

Fig. 19 is a timing diagram showing the waveforms at 
certain points of time and as propagated along the 
transmission line 20 of Figs. 17 and 18. 
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Fig. 20 is a schematic diagram of a bidirectional 
transmission circuit in accordance with the invention. 

Fig. 21 is a schematic diagram of the subtractor 
circuit utilized in Fig. 20. 
5 Fig. 22 is a schematic diagram of a bidirectional 

switching system with differential drive in accordance 
with the invention. 

Fig. 23 is a block diagram of the input /output RAMs 
circuitry of the invention. 
10 Fig. 24 is a block diagram of the trunk RAM 

circuitry. 

Fig. 25 is a block diagram of the circuitry used for 
local signalling within the PABX of the invention. 

Fig. 26 is a diagramatic representation illustrating 
the source address register updating. 

Fig. 27 is an illustration of the time slot alloca- 
tions of the digital switching system of the invention. 
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Best Mode of Carrying Out the Invention 



General Description 

To facilitate a comprehension and appreciation for 
the present invention, the various aspects of the 
invention will now be described in the context of a local 

25 PABX telephone/data time division multiplex digital 
communication system. However, it is to be understood 
that individual subsystems of the invention may find 
separate utility in other applications. These subsystems 
include, without limitation, the two-wire bidirectional. 

30 transmission system, the line driver system, and the 
orthogonal RAMS used for time division multiplexing. 
Furthermore, while it is intended that a large percentage 
of the elements of the PABX be fabricated on a single VLSI 

35 chip, portions of such subsystems may be separately 

fabricated and connected to the chip by well-known means. 
For example, it may be desirable to have a separate 
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microprocessor chip rather than integrating the micro- 
processor onto the PABX chip. In such case, a data bus 
interconnection to the external microprocessor may be 
utilized with an appropriate internal input/output 
5 interface. 

I. GENERAL SYSTEM DESCRIPTION 

Referring now to Fig. 1 of the drawings, there is 
shown a central switch chip 12 which may comprise a 

10 number of chips or a single chip which accepts a serial 
interface and performs such functions as storage and 
switching of signal information through the trunk line to 
different local PABX chips. Such devices are commercially 
available and can be cascaded to handle additional trunk 

15 lines 1-7. Chip 12 is interconnected with a plurality of 
local PABX chips 10, each of which forms a local PABX 14 
for up to forty telephone/data terminals 16 and 18, of 
which three are shown in Fig. 1. The communication links 
or trunk lines, 1-7, between the central switch chip and 

20 the local PBX chips and between the central switch chip 12 
and the telephone company equipment, shown by the double- 
ended arrow trunk line 8, may be conventional two-wire 
transmission lines or, preferably, fiberoptic 
communication links, which would provide a substantially 

25 noise- free communication link with wide bandwidth. 

Each local PABX chip 10 is a self-contained free- 
standing unit capable of providing multiplexing, storage 
and signal processing for up - to forty telephone/data 
terminals. The voice signal from the microphone of the 

30 telephone 16 is converted by conventional means, to a 

standard companded pulse code modulated (PCM) bit stream 
of 64 kilobytes per second and is combined with data from 
data terminals 18 for transmission over a single twisted 

35 pair of wires 20 to the local PBX chip 10. Voice or data 
communication over transmission line 1 to the central 
switch chip 12 is TDM digital. All activated voice, data 
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lines 20 provide communication with the local PBX chips 
10, once every frame. As shown in the curve labelled 1/0 
pulses of Fig. 3A, each frame is 125 microseconds in 
duration corresponding to the standard 8 kilohertz 
5 sampling frequency. 

The message format for each one-way communication 
between the local PABX and each telephone/data terminal 
consists of a start bit, 8 voice bits, 8 data bits, 1 
signalling bit and 1 stop bit for a total of 19 bits, as 

10 shown by the 19 1/0 pulses each, in the time frames 

labelled TRANSMIT & RECEIVE FIG. 3A. Information flows 
from the PABX chip 10 to the telephone /data terminals 16 
and 18 during the first half (TRANSMIT half) of each frame 
and in the reverse directions during the second half of 

15 each frame (RECEIVE half) . 

Referring now to Fig, 2 f which is a block diagram of 
the local PABX chip 10 of Fig. 1, the twisted pair 
transmission lines 20 are coupled to differential line 
driver transceivers 22. These transceivers will be 

20 explained in detail in connection with Figs. 17-22. -Only 
two such twisted pairs and transceivers are shown in Fig. 
2, for simplicity. However, it should be understood that 
up to forty such transmission lines and transceivers may 
be connected to the local PAEX. Each transceiver 22 

25 includes a line driver 22a for transmission to the 

telephone/data terminal and a receiver 22b for reception 
of transmission from the telephone/ data terminal. 

The output RAM voice/data subsystem 26 is connected 
through each line driver 22a to the subscriber's 

30 telephone/data terminal during the TRANSMIT or first half 
of each frame to couple the nineteen bits of information 
per frame to each of the twisted pair lines 20 for 
transmission to the telephone/data terminals. In the 

35 second half of the frame, nineteen incoming TDM bits of 
information on each of the twisted pair lines 20 are 
coupled to bus 25. 
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The 16 voice/data bits of information on bus 25 from 
each of the telephone lines 20 is written into the 
IN-RAM-Voice/Data storage device 24, and the signalling 
bit is written into the local signalling RAM 46. Based on 
5 the signalling information, the microprocessor 4 8 programs 
the switching control unit 40 via bus 55, to control the 
connection of voice and data channels. Bus 55 contains 8 
bits of addresses and 8 bits of data. For connections 
within the area serviced by the PABX chip 10, the 

10 information from the IN-RAM-Voice/Data system 24 is 

transferred to the OUT- RAM- Voice /Data system 26 via the 
8-bit switching bus 54. For other connections, the 
information from the IN-RAM-Voice/Data system 24 is 
transferred to the trunk I/O unit 30 or computer I/O unit 

15 34, via the same 8-bit switching bus 54. The trunk I/O 
has two data channels, each capable of handling sixteen 
8-kb/s data subchannels, twenty-one 64-kb/s voice/data 
channels, and one 64 kb/s signalling channel. The 16 data 
subchannels undergo multiplexing/demultiplexing in 

20 subchannel multiplexing/demultiplexing unit 28 so that 

they can be transmitted/received via the two 64-kb/s trunk 
channels. Signalling from the trunk and computer I/O 
units is handled by the microprocessor 48 on an interrupt 
basis. Local signalling is transmitted and received every 

25 50 milliseconds. 

II. SWITCHING WITHIN LOCAL PABX AREA 

As stated above, all activated voice/data lines 
communicate with the PABX chip 10 once every frame, which 
30 is 125 microseconds long. Information flows from the PABX 
10 to the telephones 16 during the first half of each 
frame (TRANSMIT) and in the reverse direction during the 
second half (RECEIVE) . It is convenient to first consider 
the cycle within the local PABX starting the second 
ha If -frame, when the local PABX enters the RECEIVE mode. 
For the moment, it will be. assumed that a connection has 
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been established and that all 40 lines are in 
communication with each other. The manner in which 
incoming information is switched to its destination 
involves three steps which will now be explained in 
5 connection with Fig. 5, which is a more detailed block 
diagram of some of the circuitry shown in Fig. 2 and 
wherein like numerals are retained . 

In Fig. 5, we show the first and fortieth of the 40 
transceivers 22A provided at the local PABX for reception 

10 and transmission of serial bit stream messages from 40 
telephone /data subscriber telephones 16A and data 
terminals 9A. Note that because of the separation of 
transmission or communication time frames into separate 
time slots for TRANSMIT and RECEIVE, it is possible, in 

15 accordance with the invention, to connect together the 
input of the transmitter 22b and output of the receiver 
22a of each transceiver 22A. Furthermore, only one wire 
for each transceiver is thereby required to couple each 
transceiver to the input and output RAMS 24 and 26. This 

20 results in significant savings in circuit layout, power 
consumption and wiring when forty such transceivers are 
requried at the PABX. 

In step 1, word input from the telephone lines is 
written into Line Input RAMS 24. In step 2, the words 

25 stored in the Line Input RAMS 24 are transferred to Line 
Output RAMS 2 6 and in step 3 of the switching process, the 
information in Line Output RAMS 26 is read out and 
transmitted to the 40 telephones. 

30 II. 1 STEP 1 - INPUT FROM LINES 

Referring now to step 1 in more detail; during the 
second half of each frame, each telephone sends a serial 
bit stream of information to the PABX. The bit stream 
35 word format is shown in Fig. 4 to consist of M bits, 
wherein M = 16, comprising 8 bits of digitized voice 
. sample in PCM companded form and 8 bits of data. NOTE: 
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An additional two bits are used for start and stop 
information and one more bit for signalling. While this 
information is received by the local PABX, it is being 
written into three Line Input RAMS. The first voice bit 
for each phone is written in and stored in location 00 of 
Vo ice- Input -RAM- 0 (VIR0) as a N-bit word. In this case, 
N = 40 since in our exemplary embodiment 4 0 telephone 
subscribers are serviced over 40 twisted pair lines. This 
process is repeated for the second voice bit and stored in 
location 01. In all, this process is repeated eight 
tines, filling VIR0 , an 8 x 40 RAM. 

The eight data bits, which follow, are stored in 
Data-Input-RAM- 0 (DIR0) in exactly the same manner as the 
voice bits. The signalling bits, which also make up a 
4 0-bit word, are stored in location 00 of the Signalling- 
Input-RAM (SIR). The SIR memory size is 8 x 40, which is 
filled up in 8 frames. 

Unlike conventional RAMS, where the read and write 
formats are the same, these three input RAMs (VIR0, DIR0 
and SIR) as well as the output RAMS (VOR0, DOR0 and SOR) " 
operate with different read and write formats. The output 
format for VIR0 and DIR0 is 40 words with 8 bits each (for 
a read format of 8 words x 40 bits) . In effect, these 
RAKs perform serial-to-parallel and parallel-to-serial 
conversion for each of the 4 0 lines. The parallel output 
is needed so that all eight bits of each line can be 
switched at the same time. These RAMs, called "orthogonal 
RAMs," will be described in detail in Section VII. 

II. 2 STEP 2 - SWITCHING 

The forty 8-bit word output from the VIR0 are trans- 
ferred via SW bus 54 to its associated 40 x 8 
Voice-Output-RAM-0 (VOR0) . Locations in VOR0 are selected 
in numerical order and written into. The sequence in 
which VIR0 is read is determined by the read connection 
pattern. This read pattern is controlled by the 
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Source-Address-RAM (SAR) 51. The contents of the SAR 51 
are supplied by the microprocessor 48 f which uses the 
incoming signalling information from the SIR for 
source-address computation. The identical procedure is 
used for data, where the DIR0 data bits are transferred to 
the Data-Output-RAM-0 (DOR0) over SW bus 54. 

This transfer process is performed every 125-^us 
frame. Each frame is subdivided into 193 time slots by 

I. 54 4 megahertz clock pulses generated by a clock logic 
circuit 52 (Fig. 2) in PABX 10. These pulses are shown in 
curve Al of Fig. 3B. Forty time slots are used to switch 
voice, forty for data, and the remaining are used for 
trunk, and other interfaces that will be explained later. 

II. 3 STEP 3 - OUTPUT TO LINES 

In the final step of the switching process, the 
information is read from the Line Output RAMs 26 and 
transmitted to the 40 telephones in half a frame. In 
order to do this, the information in the Line Output RAMs 
must be converted from parallel back to the serial format. 
This is accomplished with VOR0 and DOR0, which have the 
"orthogonal" write/read capability. VOR0 and DOR0 convert 
the input format from forty 8-bit words to eight 40-bit 
words . 

The three-step switching process takes a total of 250 
/is. In order to receive and transmit a frame every 125 
/us, duplicate input /output RAMs are required. This is 
accomplished with VIR1 , DIR1, V0R1, and D0R1 , which 
interface with the aforementioned input/output RAMs, VTR0, 
DIR0, VOR0 and DOR0 . Thus, when the RAMs with the 0 
suffix are in the receive/transmit mode, the RAMs with 
suffix 1 are in the voice/data switching mode. The arrows 
on the diagram indicate the two modes of operation. 

It is important to note that writing into and reading 
out from output RAM locations, and writing into the input 
RAM locations is always performed in the same numerical 
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sequence . The only variable in the switching process is 
the reading sequence of the input RAMs . 

III. CALL INITIATION 
5 The procedure for establishing a connection will now 

be explained by tracing the initiation of a call from the 
telephone or the data terminal. When neither the 
telephone nor the data terminal of a line is in use, a 
voice-data integration (VDI) chip 160 inside the telephone 

10 instrument (Fig. 5) is powered down and dissipates 

negligible power. When the telephone receiver handset is 
picked up or when the data terminal is activated, the VDI 
chip forms an 8-bit signalling message, which indicates 
that service is requested. This message, however, is not 

15 sent out until a "request for signalling information" 
(RSI) is received from the PABX over the telephone line. 
The PABX sends an RSI signal to all lines every 50 ms , as 
will be explained in greater detail in connection with 
Fig. 25. The RSI signal is generated by SOR (46B) and 

2 0 consists of the first bit of the 9-bit pulse train from 
SOR 46B. The signalling protocol is that the first bit 
from SOR 4 6B is always a zero followed by the 8-bit 
signalling message to the phones 16. 

An asynchronous receiver in the telephone VDI chip 160 

25 detects the start bit of the 19-bit message from the PABX 
and activates a crystal-controlled clock, which is very 
close in frequency to that of the PABX clock. Nineteen of 
the VDI 1 s clock pulses are used to read in the bit stream 
from the PABX. Although the clock pulses are not 

30 perfectly synchronized with the incoming bit stream, their 
stability for recovering 19 bits of information is 
adequate. Bit 19 of the received word is a stop bit, 
which is used to resynchronize the VDI clock for 

35 transmission to the PABX. 

The VDI chip 160. transmits to the PABX 19 bits with - 
the format of Fig. 4 as explained earlier. The delay 
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between the telephone and PABX is short compared to the 
bit-time duration. Consequently, the PABX clock can be 
used directly to recover the incoming bit stream. it thus 
eliminates the need for 40 on-chip asynchronous receivers 
with their associated chip area and power dissipation. 
This system works for a distance of up to several hundred 
feet. 

The recovered voice and data bit stream is written 
into the input RAMs 24 and the signalling bit into the 
Signaling-Input (SIR) RAM. The Signaling- Input-RAM is 
updated every 50 ms , after which time the microprocessor 
4 8 reads it, determines the outgoing signalling 
information, and stores the result in the 
Signaling-Output-RAM (SOR) . Thus, status updates from the 
telephones are received and detected every 50 ms. 

When the microprocessor 48 reads the SIR and detects 
an off-hook status, it loads an 8-bit message into the 
Output-Signaling-RAM (SOR) . The SOR is also an orthogonal 
RAM, which converts the 8-bit message to a serial format 
for -transmission to the telephones. After being received 
by the telephone's VDI chip, the decoded message activates 
an on-chip dial-tone generator at the telephone. 

IV. CALL PROCESSING 

After the caller receives a dial tone, dialing can be 
started. The dialed number is stored in the VDI chip 160 
until a "Request for Signalling Information" is received, 
which initiates transmission of the dialed number to the 
PABX* The number is received by the SIR a digit at a 
time, and then read by the microprocessor 48. The 
microprocessor 4 8 analyzes this information and performs 
the following tasks: 

1. It checks the SAR 51 to determine if the SAR RAM 
location of the called party is in use, thus 
determining whether the line is busy. 
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Assuming that the called line is free, the 
number of the caller is stored in the called 
party's SAR location. 

It sends a ring message to the called party, and 
a ring-back message to the calling party via the 
signalling bit. 
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If in task (1) a busy is detected, then task (2) is 
skipped and in task (3) a "busy" message is sent out to 
the calling party. 

V. INTERFACE TO CENTRAL /TELCO 

The interface to the central switch or telephone 
company is at a Tl trunk rate of 1.544 Mb/s full duplex. 
Each 125-^us frame carries 24 64-kb/s channels, which are 
subdivided as follows; 21 for voice, 2 for data 
subchannels, and 1 for signalling. 

The Fig. 7 diagram shows various interfaces for 
connections outside the local PABX area. The SW Bus 54 of 
Fig. 7 connects with the SW Bus 54 of Fig. 5. The 
first eight bits of a frame in the incoming serial bit 
stream from the central PABX or TELCO on the trunk are 
shifted into Trunk In-Shif t-Register-0 . After the shift 
operation is complete, the shift register contents are 
transferred in parallel to the first location of Trunk 
In-RAM-0. This operation is performed 24 times, and the 
In-Shif t-Register-0 contents are stored in numerical order 
in locations of Trunk In-RAM-0, taking a total period of 
125 /us. During the next 125 us, the contents of 
Trunk- In-RAM0 are switched to the appropriate locations of 
VOR0, DOR0, V0R1 and DOR1 in Fig. 5. During the same 125 
yus frame, 24 bytes from the trunk are stored in 
In-shift-register-1 , and then transferred as above to 
Trunk-In-RAM-1 . The use of duplicate RAMS thus makes it 
possible to receive a continuous bit stream from the trunk 
while the information is being switched. 
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Transmission to the trunk employs the same principle 
of duplicate RAMs and shift registers. In this case, 
inputs VIR0, DIR0, VIR1 and DIR1 of Fig. 5 are stored in 
the Trunk-Out-RAMs as directed by the Source -Address -RAM 
5 (SAR) 51. 

The time allocation for trunk interface/switching in 
relation to interface/switching within the local PABX area 
is shown in Fig. 6. The diagrams illustrate the three 
situations of communications from (a)^ trunk-to-line, (b) 

10 line-to-trunk and (c) line-to-line. The interleaved usage 
of double banks of RAMs 0 and 1 is illustrated with solid 
(Bank 0) and dotted lines (Bank 1) . 

Thus, during the entire Frame 1, information from the 
Trunk is being coupled to the PABX Trunk in RAM 1 and 

15 during the second half of Frame 1, information from the 
phones is read into Bank 0 of Line- Input- RAMs 24 of Fig. 
5. During Frame 2, switching occurs in all the Bank 0's, 
Trunk information is being written into Bank 1 and during 
the second half of Frame 2, information from the phones is 

20 written into Bank 1 of Line-Input-RAMs 24. In the first 
half of Frame 3, Bank 0 is read out and Bank 1 is 
switched. This process continues for 6 frames and then 
repeats . 

As shown in Fig. 7, optionally switching to a 
25 computer or to wireless phones may also be provided using 
the same technique as that for a Central/Telco trunk 
switching. In this case, pairs of input and output 
computer and wireless RAMS are provided for input/ output 
interfacing . 

30 Switching to the various outputs is subdivided into 

193 time slots as assigned in Table I below. Thus, every 
output RAM location has a predetermined time slot during 
which it receives information. The variable in the 

35 switching process is the source address, which is stored 
in the source-address-RAM. 
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Time 
Slots Range 



Conference (optional) 


2 - 


7 


Computer Output RAMs 


11 - 


18 


Data Output RAMs 


51 - 


90 


Voice Output RAMs 


91 - 


130 


Trunk Output RAMs 


131 - 


170 


Wireless Output RAMs 


181 - 


185 


Spares 


1, 8- 


10, 



10 

Spares 

174-180, 186-193 

VI. SIGNALING SYNCHRONIZATION 

15 Since initiation of signalling occurs at a random 

time, and all signalling words must arrive at the same 
time to be written into the Signal ling- Input-RAM, 
synchronization between telephone signalling is required. 
This is achieved with the RSI or 

20 reguest-for-signalling-information command from the PABX 
sent by the SOR . 46B of Fig. 5. In response to this 
command, all VDI telephone chips 160 (Fig. 5) send their 
signalling words at. the same predetermined time, allowing 
direct writing into the Signalling-Input-RAM. The 

25 Signalling-Input-RAM is examined by the microprocessor 48 
every 50 ms to determine the required action. This 
synchronization technique provides considerable hardware 
simplification on the PABX chip. 

30 VII. BASIC OPERATION - EXAMPLE 

Switching over the' trunk and via a central switch 
will be illustrated with the following example taken in 
connection with Figs. 8. Assume that telephone line 3 of 

35 local PABX #2 is calling over line 15 of local PABX #7. 
The connection is initiated when the microprocessor 48 in 
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PABX #2 reads the In-Signalling-RAM 4 6a (Fig. 5) and 
determines that a connection outside the PABX is desired. 

The microprocessor in PABX #2 assigns to the call a 
free trunk channel (assume #135) and sends appropriate 
5 information via the signalling channel to the central 
switch 12 of Fig. 1, which routes the signalling 
information to PABX #7. After the microprocessor 48 in 
PABX #7 determines that line 15 is not busy, it assigns to 
the call a free trunk channel (assume #140) and informs 

10 PABX #2 that a connection has been established. 

In the process of establishing a connection, the two 
local PABXs update their respective Source-Address-RAMs as 
indicated in Fig. 8. From this point on, the two source 
address RAMs are in complete control of switching. The 

15 microprocessors can then perform other functions, such as 
maintenance and monitoring the input signalling RAMs every 
50 ms, 

VIII. Orthogonal RAMs 

20 As previously noted, the apparatus of the present 

invention takes advantage of one of the attractive 
features of digital communication, i.e., the ability to 
Time Division Multiplex (TDM) many information channels 
without deteriorating transmission quality. TDM provides 

25 an efficient means of utilizing the transmission 
bandwidth, especially in optical fibers that can 
accommodate hundreds of channels on a single fiber. The 
ability to transmit many channels, simultaneously, creates 
a correlary need for electronic circuits which can receive 

30 the many channels of information and combine and separate 
these many channels of information at high speed and with 
high reliability. 

The conventional technique for implementing TDM 

35 functions is illustrated in Fig. 9, which shows an example 
of .100 input lines of digital bit streams labelled input 
X ' 2 100 being multiplexed to a common 8-bit bus. 



BNSDOCID: <EP 0186139A2_I_> 



24532 



-18- 



01 861 39 



Multiplexing is accomplished by first shifting in 8-bits 
from each line of the stream into 100 separate shift 

registers 1001, 1002, 1100. The parallel output 

of each of the 100 shift registers is then combined in 8 

5 multiplexors labelled MUX 1-MUX 2 MUX8, each having 

100 inputs. Multiplexors of this size are complex to 
interconnect and consume considerable power and chip real 
estate, thereby making them inefficient for VLSI 
implementation . 
10 In the apparatus of the present invention, 

multiplexing and demultiplexing are accomplished by a 
device which we call an orthogonal memory array or an 
orthogonal RAM. The device provides storage, shifting, 
and multiplexing in a highly regular and dense structure. 
15 This results in higher speed, reduced power, and reduced 
chip real estate, thus making it practical for VLSI 
implementation . 

The three functions required for reception of a TDM 
digital bit stream, namely, storage, serial-to- parallel 
20 conversion, and multiplexing, are all performed in a 
memory structure that in the preferred embodiment writes 
information in one direction, i.e., the X direction, and 
reads out orthogonally in the Y direction. 

Before explaining the orthogonal operation of the 
25 present invention, it may be helpful to briefly review the 
read/write process of a conventional memory structure. 
Fig. 10 shows a conventional dynamic MOS RAM in which the 
bit information data is stored on capacitors C1-C8 . In 
the memory of Fig. 10, a plurality of MOSFET transistors 
30 TR1-TR8 are arranged in rows and columns in which the gate 
electrodes "G n are coupled to Read/Write lines 1021 and 
1022 while the source electrodes "S" are coupled to Data 
Input lines D1-D4. The drain electrodes "D" are each 
35 coupled to one side of respective capacitors C1-C8; the 
other side. of which is. grounded. This memory operates as 
follows: read/write line 1021 is switched by switch SI to 
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+5 volts while all the other read/write lines (in this 
simple case line 1022) are at zero volts. This turns on 
only the first row of MOS transistors TR1-TR4, permitting 
current to flow through transistors TR1-TR4 and causing 
5 the capacitors C1-C4 to charge with the instantaneous 
voltages present on input lines Dl through D4, 
respectively. 

When write line 1021 is returned to. zero volts by SI, 
the charge is retained in the first row of capacitors 
10 C1-C4. This process is repeated by switching read/write 
line 1022 to +5 volts causing the next data bits on the 
data lines Dl through D4 to be stored on the second row of 
capacitors C5-C8. Reading is accomplished by disconnecting 
the drivers (not shown) from lines Dl through D4 and 

15 successively activating read/write lines 1021 and 1022 by 
switching the lines to +5V which causes the stored 
capacitor charges to appear on lines Dl through D4. Thus 
a row. of stored data is read out one row at a time. In 
such prior art devices, the storage or memory device can 

20 only be addressed (read or written) from one line or 
direction, i.e., the horizontal read/write lines. 

In contrast, the operation of the orthogonal memory 
is illustrated in Fig. n. Here, writing is accomplished 
as in Fig. 10 by switching horizontal lines. However, 

25 reading is accomplished by switching vertical lines so 
that reading is orthogonal to writing. Thus, when a read 
line R1-R4 is switched to +5 volt, one column of stored 
data is read out' at one time. In this fashion, M words 
each N bits may be written into the memory, and one bit 

30 from each word may be read out at the same time. The 
read-out thereby becomes N words each having M bits. 

As shown in Fig. 10, four data input lines D1-D4 are 
connected through switches S2-S5 to N columns of write 

35 transistors wherein N is a number corresponding to the 
number of input words or data lines D1-D4, i.e., 4. Line 
Dl is connected to a column of M write transistors TR1, 
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TR5 and TRMO wherein M is a number corresponding to the 
number of bits in a data input word. Similarly, line D2 
is connected to M write transistors TR2 , TR6 and TRMl . 
Writing is accomplished in the conventional manner by 
sequentially switching rows of write transistors to 5 
volts via switches S6-S8, coupled to write lines 1064, 

1065 1070, causing capacitors C1-C4, C5-C8 and 

CM0-CM3 to sequentially charge to the digital voltages 
present in the digital bit stream at lines D1-D4. 

In the orthogonal memory depicted in Fig. 11 , an 
additional set of transistors, i.e., read transistors 
TR11-18, TRM10-TRM13 is provided. The read transistors 
are coupled in series with the write transistors on one 
side of the memory capacitors such that the drain 
electrode D of each each read transistor is coupled to the 
same side of the memory capacitor while the other side of 
the capacitor is grounded. The gate terminal G of each 
read transistor is coupled to respective N columns of read 
lines R1-R4 and the source terminal to M rows of output 
lines OUT1-0UTM. Thus, during "read" operation switches 
S2-S5 disconnect the input data lines D1-D4 and each 
column of read lines R1-R4 is sequentially switched to +5V 
by switches S9-S12. The +5 volts on lines R1-R4 enable 
read transistors TR11-TR18 and TRMl 0— TRMl 3 which permit 
the charges stored on each column of capacitors, i.e., CI, 

C5 CMO of column 1 to be outputted or "read" on 

respective output lines Out 1, Out 2, and Out M. In this 
fashion, one column of stored data is read out at one 
time . 

In summary, therefore, the orthogonal memory permits 
M words of N bits in length to be written into memory and 
one bit from each word, (N words of M bits) to be 
subsequently simultaneously read out. 

While the switching for the orthogonal memory has 
been depicted by electromechanical switches, it should be 
.understood .that in practical implementation, bit shift 
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registers or other well-known techniques for successive 
switching, may be substituted therefore. 

Figs. 12 and 13 illustrate the use of orthogonal 
memory for time-division multiplexing. Four serial bit 
streams labelled SBS1-4 consisting of N words each M bits 
long A 2 A 2 A 3 , B ± B 2 B3 , ^ C 2 C3 , and Dl D 2 D 
respectively, are written into the rows of the orthogonal 
RAM 10 90 (such as the orthogonal RAM shown in Fig. 11) in 
the sequences of the subscripts utilizing switching 
signals from row decoder 1092 which may comprise, for 
example, a bit shift register. Note: In this simplified 
example, M is 3 and N is 4 . The RAM 1090 is then read out 
by columns in alphabetical sequence utilizing switching 
signals from column decoder 1093 (another bit shift 
register) and is loaded into a shift register 1091 as a 
function of time. Thus, as shown in Figs. 12 and 13, 
during time interval T ± , bits Aj , , ^ , and D x are' 
written into the first row of RAM 1090. During time 
interval T 2 , bits A 2 , B 2 , and D 2 are written into the 

20 second row and so on. At the end of time period T the 
memory is filled. 

During time interval T 4 , the first column in the 
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memory array 1090, containing bits A 2 , A 2 , and « 
transferred in parallel to the shift register 109 l. The 
contents of the shift register are shifted out bit-by-bit 
during T 5 and T fi . This process is repeated for the B, C, 
and D bits. It can be seen that during time intervals T 
through T 15 , the output sequence from the shift register 
1091 is A 1 A 2 A 3 B 1 B 2 B 3 C 1 C 2 C 3 D 1 D 2 D 3 . Thus, the output stream 
is a time-division multiplexed version of the four input 
streams. It should be noted that time intervals T r . T 
and T 3 can be of different duration than time intervals T 
through T^. 4 

35 The operation for demultiplexing is similar to*" ^ 

multiplexing, as shown in Figs. 14 and 15. i n 
demultiplexing, the inputs are written in a column at a 
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time while reading is accomplished on a row basis. The 
implementation is the same as in Fig. 12 if all arrows are 
reversed. The multiplexed input stream is inputted into 
the shift register 2091 which is read out in parallel and 
5 written into the memory array 2090 one column at a time as 
illustrated in Figs. 14 and 15. 

It should be noted that with two transistors per 
memory cell, there is an input-output symmetry in the 
array so that the same array can be used for multiplexing 
10 and demultiplexing by reversing the direction of the shift 
register. 

To accommodate continuous input bit streams and at 
the same time provide a continuous output stream, a second 
multiplexor is required. Fig. 16 illustrates the use of 

15 the orthogonal memory array in time-division digital 
communication and also the use of dual orthogonal RAMs 1 
and 2 to provide such a continuous output stream. In the 
apparatus shown in Fig. 16, bit streams of M bits each 
from N sources are multiplexed in orthogonal RAMs in a 

2 0 dual multiplexor configuration of RAMI and RAM2. 

The outputs* of RAMI and RAM2 are coupled together as 
inputs to shift register 1200. While RAMI is being 
written into on a row basis during one frame, RAM2 is 
being read out on a column basis. In the next succeeding 

25 frame, the roles of RAMI and RAM2 reverse. This double 
memory arrangement provides a continuous flow of 
information. The multiplexed information from RAMs 1 and 
2 is buffered in an M-bit shift register 1200 to provide 
parallel-to-serial conversion for multiplexed 

30 transmission. 

The multiplexed information is amplified and 
transmitted by driver 1201 over a transmission line, i.e., 
optical fiber 1202 to receiver 1203. The received 

35 multiplexed TDM bit stream is converted from serial to 
M-bit parallel form in register 1204 and is written into 
orthogonal RAM3 or RAM4 . Assuming that RAM3 is being 



mSOOCID: <EP 0186139A2J_> 



24532 



-23- 



01 861 39 



written into, the M-bit bytes enter on a column basis. At 
the same time, RAM4 is read out on a row basis and 
supplied to N destinations. 

Two-way communication can be provided by duplicating 
5 this arrangement so that each end performs multiplexing 
and demultiplexing, as previously illustrated in the 
embodiment of Fig. 5 and, more specifically, by the two 
Line-Input-RAMs VIR0 and VIR1 and two Line-Output-RAMs 
VOR0 and VOR1 . It should also be noted that by making the 

10 vertical addressing random, a destination can select an 
arbitrary source. By making the horizontal addressing 
random, a change in information format can be - implemented. 

There is thus provided a memory array which performs 
time-division multiplexing and demultiplexing using a 

15 regular and compact structure. The memory performs 
storage as well as serial-to-parallel or parallel-to- 
serial conversion. This is achieved by reading the RAM in 
an orthogonal direction to the write operation. By 
combining this RAN with a high-speed transmission media 

20 (i.e., optical fiber), many channels can be communicated 
over a single line. Due to its regular structure, this 
apparatus lends itself to efficient VLSI implementation 
and to redundancy techniques used with the regular 
structures of memory arrays. 

25 

IX. LOW POWER LINE DRIVING 

As shown in Fig. 2, transmission between the local 
PABX chip 10 and the local subscribers is achieved using a 
differential transceiver 22 coupled by twisted wire pairs 
30 20. The details of such transmission, in accordance with 
the invention, will now be described in connection with 
Fig. 17. 

Fig. 17 shows a differential transceiver 3010 at the 
35 receiving end, i.e., the PABX end, and a differential 
driver 3020 at the sending end, in this case, the 
telephone subscriber's end. However, it is to be 
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understood that the two ends are interchangeable. The 
differential driver 3020 consists of two P/N MOS 
transistor pairs 3001 and 3003, forming one pair, and 3000 
and 3002, forming the second pair. The source terminal of 
transistors 3000 and 3001 is coupled to +5 volts and the 
source terminal of transistors 3002 and 3003 is coupled to 
ground. Twisted v/ire transmission line 20 has one wire 
20A coupled to the intersection of the drain terminals of 
respective transistors 3001 and 3003, while the drain 
terminals of respective transistors 3000 and 3002 are 
coupled to the other wire 20B. The information bit stream 
at terminal 3025 is coupled to the gate terminals of 
transistors 3003 and 3001 and the negative or reciprocal 
of the bit stream is coupled to the gates of transistors 
3000 and 3002, thereby differentially driving the transis- 
tor pairs and hence the transmission line 20. 

The equivalent circuit for the differential line 
driver 3020 of Fig. 17 is shown in Fig. 18. The two 
figures may be used to show that the sending end 
termination circuit line driver dissipates power only 
during logical transitions of the input signals on the 
wires 20a and 20b, comprising the wire pair 20. 

The receiving end of transmission line 20 is coupled 
across the gates of N-MOS transistors 3006 and 3007, which 
present a high input impedance, thus effectively providing 
an open circuit at the receiving end. 

The characteristic impedance Z Q of line 20 is 
typically 100 ohms. The transistor pair geometries are 
selected to provide a drain-source resistance of h Z Q or 
50 ohms. The line driver 3020 sending end circuit has a 
source impedance of 100 ohms matched to the line impedance 
Zq; and is thus considered to be terminated at the sending 
end. The result of this arrangement is summarized in 
Table II below: 
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TABLE II 
Sending End Termination 



Time End 



Sending Receiving 



End 



O^T< T n V = EZ 0 = E = 2.5V 



n v = v = E = 2.5V V=0 

R + Z Q 2 

, __ E - E/2 _ E ' 

1 — — =25 mA i = o 

R 2K 



10 T D <1 <2T D V = £ = 2.5V 

2 



V = 2 x E/2 = E 



1 = = 25 mA 1 = 0 



2R 



2T C 1 £ T 

D S 1 ^ a W V = E 



i = £ - E = 0 

E + Z 0 



V = E 
1 = 0 



0 < 1 < T ™ 

W Average Power Dissipation (Sending and 

Receiving) 

20 = <5V x 25 mA) x - 23.4 mW (max length) 

T 

W 

= 1 x 23.4 mW = 11.7 mW (average length) 

= 1 x 11.7 row = 5.85 mW (average length) 

2 50% transmit 

50% receive 



Under the above conditions, assume that the one-way 
transit time for a signal sent from the sending end 
(driver 3020) to be received at the receiving end 

30 (transceiver 3010) is T^ ; and that the round trip transmit 
time for the transmit signal to be sent and reflected back 
to the driver is 2T D# - then during the time «t" is smaller 
than 2T D the transmission line appears infinitely long to 

35 the transmitter circuit (driver 3020) causing only half of 
the driver voltage E to be applied to the line. This is 
because the output impedance seen by the driver during 
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this time period t < 2T D is Z Q , thus a 2:1 attenuator is 
formed by the ratio of the line impedance Z Q = 100 ohms 
and the internal impedance of driver 3020 = 100 ohms. 
Thus, assuming a driver voltage of 5 volts, at a time, 
t <2 T D ; the voltage V on the line 20 is 5/2 or 2.5 volts 
, as shown in curve A of Fig. 19. 

When this voltage V of 2.5 volts arrives at the 
receiving end (driver 3 020) at time t = T D# the open 
circuit at the receiver end causes V to double to 2 x E/2 
or 5 volts and return to the sending end as shown in curve 
B of Fig. 19. 

When the reflection from the receiving end arrives at 
the sending end at t = 2T^ , the transmission line voltage 
V at that end becomes E/2 + E/2 = E, or 5 volts, reducing 
the current and power into the line to zero at t = 2T D 
since current cannot flow without a voltage difference 
across the line and, as shown in curves A and B, the 
voltage at both ends at 2T p < t < T w is the same. During a 
time period less than the transmitted pulse width, T^, of 
3.2 us, the power dissipation is 23.4 mW for a line length 
of 300 feet. Line attenuation, which is small," is 
neglected in this example. The resulting crosstalk into 
an adjacent twisted pair in the same sleeve is several 
millivolts but this can be tolerated by the line, which 
has a 5 volt noise immunity when driven differentially 
with a OV to +5V logic signal. 

It should be emphasized that the line driver 3020 
dissipates power only during logical transitions, at which 
time the driver delivers current to charge or discharge 
the line 20. As may be seen in Fig. 18, current 1^ flows 
through R^ , Z Q , R 3 and N 2 to ground to charge the line 

represented by Z Q ; whereas for discharge current I 2 flows 

from +5V through R 2 , P 2 r z 0 ' R 4 and N l to 9 roun< *- 

In Fig. 17 the N transistor 3040 of receiver 3010 
forms a current source which is switched between the two N 
transistors 3006 and 3007 connected to the twisted pair - 
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20. In Fig. 18, resistors R1-R4 represent the stray 
resistances of the driver 3020 transistors which provide 
the output impedance to match the line impedance z 

5 x - TWO WIRE BIDIRECTIONAL TRANSMISSION 

In the transmission circuit described in connection 
with Figs. 17-19 transmission in one direction occurred 
during one frame and in the other direction in another 
frame. In the following alternate embodiment, 
transmission and reception of signals is provided over the 
same pair of wires at the same time*. 

The circuit for this two wire- bidirectional 
transmission circuit is shown in Fig. 20 to comprise a 
line driver 2050 at terminal A; and a line driver 2051 at 
15 terminal B. Note that terminal A may comprise the PABX of 
Fig. 2 and terminal B the telephones of Fig. 2 or vice 
versa. The output of line driver 2050 is coupled through 
terminating resistor to line 20A of twisted pair 20. 
R A has an impedance of 100 ohms matched to the impedance 
20 Z Q of line 20. Likewise, line driver 2051 at terminal B 
is coupled through impedance matching resistor Rg to line 
20A of twisted pair transmission line 20. The remaining 
line 20B of the pair 20 is grounded at both ends, as 
shown. 

25 The- A terminal end of line 20A is also coupled to the 

plus terminal of a subtracting circuit 2052. The negative 
terminal of subtractor 2052 is provided with an input 
voltage VA/2 from the midpoint of a voltage divider 
network comprising and R 2 coupled in series between 

30 ground and the input terminal of line driver 2050. 

Similarly, the B terminal end of line 20A is coupled 
to the plus input terminal 2 of subtractor 2053, while the 
negative input terminal 1 is coupled to the midpoint of a 

35 voltage divider network comprising resistors R 3 and R 
which divides the input voltage VB at the input to line 
driver 2051 in half, i.e., VB/2. The output at terminal 3 
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of subtracters 2051 and 2053 is the linear vector 
difference between the inputs at terminals 1 and 2. 

The input to line driver 2050 may comprise a bit 
stream of digital pulses of amplitude VA, such as the bit 
5 stream from RAMS 26 of Fig. 2, while the received signal 
VBD/2 may comprise the input bit stream to the input RAMS 
24 of Fig. 2. 

The circuit of Fig. 20 takes advantage of the fact 

that: 

10 a) the transmitted and received signals add 

linearly at each end of the transmission line 
20, and 

b) the transmitted component can be recreated and 
subtracted from the combined signal to provide 
15 the received component. 

The output from driver 2050, VA, is attenuated by a 
factor of two since R A and Z Q form, a 2:1 attenuator. 
Similarly, the input from the B terminal on the right side 
of the line 20 is VB/2. When VB/2 arrives at the A side, 
20 it adds to the A driver signal VA/2 and the combined . 
output at the A side of the transmission line 20 becomes 
VA/2 + VBD/2 where VBD/2 is the delayed and attenuated 
version of VB/2. Similarly on the B side of the 
transmission line the voltage is VAD/2 + VB/2, where VAD 
25 is the delayed and attenuated version of VA. Bv 

subtracting VB/2 from VAD/2 + VB/2 in subtractor 2053 the 
desired received signal output VAD/2 is obtained. 

The subtractors 2052 and 2053 must be linear since 
the two signals form an analog addition. One way of 
30 implementing such a subtractor is showr. in Fig. 21. 

As shown in Fig. 21, the subtractor 2052 of Fig. 20 
may comprise a high gain differential amplifier 2055 which 
provides at its output the negative of its input. Thus, 
35 the input to terminal 1, +VA/2, is coupled through R10 a 
1000 ohm resistor to the plus terminal of amplifier 2055; 
while the negative terminal is grounded.* The output of 
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amplifier 2055 is fed back through R12, a 1000 ohm 
resistor to the plus terminal producing at the output 
terminal -VA/2. The signal -VA/2 is summed at R5 with the 
signal VA/2 + VBD/2 at terminal 2. Summation occurs 
5 because R5 has a much smaller resistance (100 ohms) than 
R14 (10K ohms) and R14 equals R13. The resulting output 
at terminal 3 is thus VBD/2. 

Fig. 22 shows how bidirectional transmission can be 
achieved with a balanced differential drive. In Fig. 22, 

10 a twisted pair 20 is being driven at each end by two 
differential drivers, 2050" and 2051'. The output 
impedance of each driver must equal the line impedance 2 
for proper line termination. Operation is basically the 
same as in Pig. 20 wherein the input VA or VB is 

15 subtracted from the combined signals. However, due to 
differential operation, a different scheme is employed in 
obtaining subtraction. 

This .is accomplished by alternately switching 
capacitors CIO and C20 between terminals 1-2 and 3-4 by 

20 means of switches S10 and S12. For example, when 
capacitor C10 is connected across terminals 1-2, it 
charges with the differential line voltage. when CIO is 
then switched to terminals 3-4 the differential line 
- voltage is subtracted from the terminal A input VA, thus 

25 providing -VB. During the time C10 is connected to 

terminal 3-4, C12 is being charged with the differential 
line voltage. The capacitors must switch at about 5 times 
the transmission bit irate. The switches S10 and S12 may 
preferably comprise MOS transistors which can be switched 

30 at the rates of several megahertz. Although not shown, 
the same circuit for subtraction is intended to be used at 
the B terminal side of the line 20 used on the right side 
of the line. 

35 
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XI. TELEPHONE INTERFACE 

The logic for communications between the PABX and the 
subscriber's telephones is shown in Fig. 23. The blocks 
designated as VIR0, VIR1 , DIR0 , DIR1 are the voice and 
data orthogonal Line-Input-RAMs 24 of Fig. 5 which 
interface with the 40 telephone lines. Similarly, VOR0, 
DOR0, VOR1 and DORl are the Line-Output-RAMs 26 of Fig. 5 
which also interface with the 40 telephone lines. 
Duplicate banks of RAMs VIR1 , DIR1, VORl and DORl are 
provided, as explained previously, with one set being 
activated when Bank Switch (BNKSW) signal is a logical "1" 
and the other set being activated when BNKSW is a logical 
"0". The internal operation of the PABX chip is 
subdivided into 193 time slots (See Fig. 3B) which are 
activated with timing pulses Tl through T192 and a FXS 
signalling bit. Assume that the BNKSW signal is low at 
AND gates Gl and G4 , then BANKSW/=1 at G2 and G3.This 
causes an FSX signal, delayed by one time slot, to be 
applied to shift register 1 from gate G2. 

During a first CLK2 clock period, defined by CLK2 
pulses of 3. 238 microseconds duration (See curve A2 , Fig. 
3B) , none of the memory locations in the RAMs are selected 
and the outputs of all 40 lines are, by design, in the 
high state. This causes a start pulse, curve B Fig. 3B, 
to appear on all 40 lines. During the next 16 CLK2 
pulses, voice and data bits are transmitted. During pulse 
18, transmit signalling is enabled; and, during pulse 19, 
a stop bit (zero) is transmitted. During CLK2 pulse 20, 
none of the RAM locations are addressed because of 
changeover from TRANSMIT to RECEIVE. During pulse 21 T 
none of the RAM locations are addressed because the start 
pulse from the telephone is arriving. During pulse 22, 
the first output of shift register 3 is high, and the 
first voice bit is written into VIR0. During the next 15 
pulses, 7 additional voice bits and 8 data bits are 
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written into the input RAMs. During CLK2 pulse 38, the 
signalling RAM (SIR Fig. 5) is enabled. 

While the above is taking place, 4 0-bit shift 
register 9 has started propagating a "one" at T51; based 
upon an enable signal from G3 which is initiated by a T50 
pulse; and 40 8-bit words of data are transferred from 
DIR1 to the DOR0 locations as controlled by the SAR 51 
(Fig. 5) through the decoder 55. Both voice and data are 
read out at the same time from Voice-Output-RAM-VOR0 and 
Data-Output-RAM-DOR0, but Tri-State switches A and B only 
allow voice or data to pass through to the switching bus 
SWB. 

V7hen 3NKSW is high, the operation is the same except 
the roles of the Voice and Data-Input/Output-RAMs 0 and 1 
are interchanged. 

XII. TRUNK INTERFACE 

Operation of the trunk circuit is shown in Fig. 24. 
When the BNKSW signal is high, the Trunk-Out- RAM 0 and 
Trunk-In-RAM 0 communicate with the SW bus 54 while 
Trunk-Out-RAM 1 and Trunk-In-RAM 1 are in the I/O mode. 
Trunk-Out-RAM0 is addressed by 22-bit shift register SRI 
(activated by pulse R148 from AND gate 6) and Trunk-In-RAM 
0 by the - decoder Dl. While Trunk-Out-RAM 1 and 
Trunk-In-RAM 1 are in the I/O mode, they are addressed by 
shift register SR4 . Trunk-Out-RAM 1 loads the PAR to 
serial register SR5 with 8-bit words, which are then 
shifted out serially through OR gate G7 to a central PABX. 

At the same time, the serial to PAR register SR6 
receives a serial bit stream from the central PABX and 
writes one byte into Trunk-In-RAM 1 during the 8th bit 
period. Note that the RAMs must have separate Data-in and 
Data-out lines. When BNKSW = 0, the right side and left 
side RAMs change roles. 
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XIII. TIMING 

Timing between the telephone subscriber's station 
and the PABX is shown in Fig. 3B. Line Al of Fig. 3B 
shows the previously mentioned 1.544-MHz clock pulses 
5 (CLK1) , which is recovered from the standard Tl trunk 
clock pulses. This clock contains exactly 193 pulses in a 
125yus frame. Clock CLK1 is divided by 5 to generate the 
CLK2 I/O clock pulses (see waveform A2 Fig. 3B) . This 
results in 38 CLK2 pulses. Line B Fig. 3B shows the bit 

10 stream at the output of the PABX line driver transmitters. 

Line C Fig. 3B indicates the waveform received by the 
VDI telephone chip. It consists of a start bit (always 
"one" ) r 8 voice bits, 8 data bits, a signalling bit, and a 
stop bit (always zero) . The purpose of the stop bit is to 

15 discharge the telephone line to zero so that the next 
start bit can be detected. Line C is a delayed and 
lower-transition-time version of line B. In the 
diagram, the delay is .6477 ^is , which corresponds to 325 
feet for a propagation velocity of l/2c (c = velocity of 

2 0 light) . Line D shows the reflection arriving at the PABX 

with an additional delay of .6477 /us. The PABX driver can 
be turned off as soon as the reflection has returned and 
the termination is no longer needed. 

Line E shows the reshaped version of line C. The 
25 assumption here is that, even though the transition times 
will delay the midpoint crossing, the delay will be 
constant for rise and fall. Actually, this is only true 
if the transition is a ramp. Other transitions will cause 
fixed translation in time, which can be taken into account 

3 0 with the timing logic. 

Line F shows the high-frequency clock pulses used to 
sample the input at the VDI 160 (Fig. 5) to detect the 
arrival of a start pulse. The sample clock may preferably 
35 be a 2 x 1.544 MHz clock which provides 10 samples for 
each start bit. 
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After the sample clock detects 10 consecutive "ones," 
the VDI logic regards this input as a start pulse. After 
an additional 5 sample pulses, the first pulse (line G) 
for strobing in the bit stream from the PABX is generated. 

After 19 strobe pulses, the VDI switches to the 
transmit mode. The first clock pulse {line K) for 
transmitting from the VDI occurs 4 sample pulses after the 
19th strobe. Note that the tine separation between 
turning off the PABX driver and turning on the VDI driver 
is to assure that the two drivers are never on at the same 
time. The worst case occurs for zero delay when the VDI 
drivers are turned on 2 samples earlier. 

Line J, the bit stream sent by the VDI to the PABX , 
arrives in time to be clocked in reliably by CLK2 of the 
PABX. Lines L and M show the waveforms on the line at the 
PABX and VDI chips. Note that in each case the signalling 
bit is followed by a zero so that the start bit can be 
recognized as a "zero" to "one" transition. 

XIV. OPERATION OF LOCAL SIGNALLING 

Local signalling may be described with the aid of 
Figs. 25 and 3A. The cycle starts with the microprocessor 
reading the Signalling-In-RAM (SIR) . The microprocessor 
activates a SIR tristate logic circuit 230 with a >U P read 
enable signal and supplies a start read pulse to shift 
register SRI to initiate a token and supplies a read clock 
pulse tyi CLK) to SR2 and SRI. This action is 

permitted to occur at any time slot during the frame. 

The microprocessor 48 can start writing to the SOR 
immediately after reading by sending a start write signal 
to SR2 to initiate the token and a yu P clock signal to 
activate the shift register SR2. After the token has left 
the SOR shift register SR2 , it sets Flip Flop FF1. FF1 
supplies a token to the SOR I/O register SR3 , which 
initiates transmission of signalling from 
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Signal ling -Out-RAM (SOR) . Transmission starts a frame 
immediately after FF1 is set. 

At the start of a frame, the transmitter (driver T) 
is turned on with timing pulse Tl which sets Flip Flop 
FF2. During the transmission time of the first bit 
element, none of the memory locations are selected. When 
no memory locations are selected, the output is high (by 
design protocol), causing the start bit to be a "one." 

During bit element 18, line A activates transmission 
from the SOR. During occurrence of a frame, the first 
stage of the SOR I/O register SR3 is high. This, combined 
with a "high" on line A, outputs the first bit of the SOR, 
which is always "zero." Note that prior to occurrence of 
a frame, the SOR is not selected. Consequently, the 
output of the SOR is a series of "ones." The appearance 
of a "zero" during bit element 18 signifies to the VDI 
chip at the telephones that a signalling message follows. 
Note also that the output of the SOR I/O reg stage 1 
resets FF1. This is to prevent more than one token from 
entering the SR2 register. 

During bit element 19, line C reads the first SOR 
location, which causes the transmission of a stop bit (a 
logical zero). During bit element 38, line B becomes 
high, but the SIR is not selected because there is no 
token in the SIR I/O register. This is the end of a 
frame. 

During the next frame, the same sequence of events is 
repeated except that the token in SOR I/O register 
advances to the right. This is repeated for 9 signalling 
bits. The token is passed to SIR I/O register (stage 1 
output) during frame 9. Thus, when line B goes high 
during F10, the first SIR- location is written into. Note 
that the VDI chip is notified during frame 1 that 
signalling will have to be sent to the PABX starting at 
frame 10, giving it 9 frames to prepare. Signalling 
transmission from the VDI is completed by frame 17. The 
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microprocessor 48 can thus wait 17 frames to read the 
information or it can come back for it 50 ms later during 
its scheduled read/write cycle. 

5 XV. SAR UPDATE 

Reading from, and writing to, the Source-Address-RAM 
(SAR) can be described with the aid of Fig. 26. Reading 
of the SAR is accomplished with a 192-bit shift register 
SR192 switched by clock pulses Tl to T192. Writing is 
achieved with a write decoder 1900 that is normally 
inhibited from making any selections. The decoder 1900 
only selects a word when it gets a write pulse from the 
microprocessor 48. Since there are separate read, write, 
data in and data out lines to the SAR, the microprocessor 
15 48 can write any time it provides a write pulse. Address 
and data buffers 1902 and 1904 are provided to prevent 
loading of the microprocessor bus 90. The microprocessor 
4 8 can write at any time but its write pulse will have a 
fixed time relation to a given time slot. 

After the contents of the SAR are transferred into 
the SAR register SR193, the register's output is applied 
to the various address decoders to select the source 
information. The use of an SAR register SR192 has two 
purposes: 

25 1. It makes timing less critical by allowing a time 

slot of 648 ns for reading the SAR and setting 
up the input to the SAR register. 
2. It allows the address to be applied to the 

address decoders for a full 648 ns , required by 
the delays of the bus, decoder, and memory 
reading. 

FSX signalling with the 192-bit shift register SRI 92 
also provides all the time slot pulses (Tl to T192) for 
35 controlling all operations on the chip. The time-slot 
allocations are indicated in Fig. 27 for the various 
internal operations performed. 
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XVI. DATA SUBCHANNELS 

The link between each data terminal and the PABX 
chip is 64 Kb/s regardless of terminal speed. However, 
when transmitting /receiving via the trunk, lower speed 
terminals occupy 1/8 of a trunk full channel. The 1.544 
MHz trunk consists of 24 channels with the following 
channel assignments. Channels 1 and 2 are subdivided into 
16 8 Kb/s subchannels for terminals below 8 Kb/s; channels 
3-23 are shared between voice and high speed data 
terminals (8 - 64 Kb/s) ; channel 24 is used for 
signalling . 

For hi h speed data terminals data messages are 
assembled in the telephones voice/data integration (VDI) 
chip and transmitted to the PABX chip at a rate of one 
byte per frame. Similar messages are formed for lower 
speed terminals and transmitted at one bit per frame with 
the remaining 7 bits having the same logical value as the 
transmitted bit. Difficulties caused by non-integral 
relationship between data terminal bit rates and line bit 
rates are accommodated by a communication protocol. When* 
no messages are transmitted, all 8 bits will be "ones" for 
low and high speed terminals. As noted previously, the 
start of a message is recognized by a transition from all 
"ones" to all "zeros" in the receiving VDI chip. 

Messages are switched in the PABX chip without being 
recognized as such. The message format contains a start 
byte (all "zeros") , a designation of the number of 
transmitted bytes and data information. 

While what has been described constitutes the 
presently most preferred embodiment of the invention, it 
can be varied in many ways, as is apparent from the above 
discussion, and the invention should, therefore, only be 
limited insofar as is required by the scope of the 
following claims. 
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CLAIMS ; 



1. A memory device addressable in two directions 
comprising: 

a) an array of N by M storage elements; 

b) N lines of input conductors for 

conducting digital bits of information to said 
storage elements; 

c) m lines of write conductors for providing an 
enabling signals; 

d) N lines of read conductors for providing an 
enabling signal; 

e) M lines of read out conductors; 

f) N by M write means, one each coupled to each 
storage element, for writing in the digital bits 
of information on the N lines of input 
conductors into said storage elements, each M 
write means being coupled to a separate line of 
write conductors to be enabled by said M 
enabling signal; 

g) N by M read means, one each coupled to each 
storage element, for reading out the digital 
bits of information written into said storage 
elements, when said write means is enabled, each 
N read means being coupled to a separate line of 
read out conductors for enabling said read means 
to read out said stored information on to the M 
lines of read out conductors. 

2. The device of Claim 1 wherein the write and read 
means comprise transistor switches. 
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The device of Claim 2 wherein the transistor switches 
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are MOS devices having gate, drain and source 
electrodes and the storage elements are capacitors 
one side of which is at neutral potential and the ■ 
drain electrodes of each transistor is coupled to the 
other side of each of the capacitors; while the gate 
electrodes of the write means transistors are coupled 
to the write conductors and the gate electrodes of 
the read means transistor switches are coupled to the 
read conductors and the source electrodes of the 
write means transistor switches are coupled to the 
input conductors and the source electrodes of the 
read means transistor switches are coupled to the 
read out conductors. 

4. The device of Claim 1 wherein the array of storage 
elements is a planar array of N columns and M rows. 

5. The device of Claim 4 in which the write and read 
conductors are orthogonal to each other. 
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A memory device addressable in two directions 
comprising : 

a) an array having N columns and M rows of storage 
elements ; 

b) N columns of input conductors for 
conducting digital bits of information; 

c) M rows of write conductors for providing an 
enabling signal; 

d) N columns of read conductors for providing an 
enabling signal; 

e) M rows of read out conductors; 

f) N columns and M rows of write means, one each 
coupled to each storage element, for writing in 
the digital bits of information on the input 
conductors into said storage elements, each row 
of write means being coupled to a write 
conductor; 

g) N columns and M rows of read means, one each 
coupled to each storage element, for reading out 
the digital bits of information written into 
said storage elements, when said write means is 
enabled, each column of read means being coupled 
to a read out conductor for enabling said read 
means to read out said stored information on to 
the M rows of read out conductors. 

The device of Claim 6 in which the write and read 
means comprise transistor switches. 

The device of Claim 6 in which the enabling signals 
are provided by shift registers. 

The device of Claim 6 in which the roles of the write 
and read means is reversed. 
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Fig. 6 
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Fig. 7 



LOCAL PABX INTERFACES 



IN SHIFT REG 

I 



TRUNK 
FROM 
CENTRAL 
OR' 
TELCO 



TRUNK — 
IN RAM O — ^> 



TRUNK 
IN RAMI 



r 



i 

FROM ^ 1 

COMPUTER! 

I 



COMPUTER 
IN RAM © 



OUT SHIFT REG 



1 



TRUNK 
OUT RAM 0 



TRUNK 
OUT RAM 1 



krt5- 



TRUNK 

TO 
CENTRAL 
OR 
TELCO 



COMPUTER 
IN RAM 1 



=> 







COMPUTER 
OUT RAI 



r-o 



FROM_ 

WIRELESS ! 
PHONES 



WIRELESS 
IN RAM© 



WIRELESS — *\ 
IN RAM 1 — xs> 



COM PI 
OUT RAM 



UTER _ >V JT| j 

' AM 1 f ^Vj "j 



—►TO 

COMPUTER 



WIRELESS 
OUT RAM© n> 



m ~1 35 



•-\ WIRELESS 
r-v^* OUT RAM 1 



— ►TO 

WIRELESS 
PHONES 



SW BUS 
— 54 



BNSOOCID: <EP 0186139A2_I_> 




01 861 39 



Fig. 8 

SAR CONTENTS IN EXAMPLE 
SAR CONTENTS 

RESULTING ACTION 



TRUNK IN RAM —►VOICE OUT RAM 

( LOCATION 135) (LOCATION 003) 



VOICE IN RAM TRUNK OUT RAM 

(LOCATION 003) (LOCATION 135) 



TRUNK IN RAM —►VOICE OUT RAM 

(LOCATION 140) (LOCATION 015) 



VOICE IN RAM -►TRUNK OUT RAM 

(LOCATION 015) (LOCATION 140 ) 



BNSDOCID: <EP 0tB6139A2_l_> 



LOCAL 
PABX 2 



001 
002 
003 



135 



192 



(135) 



003 



LOCAL 
PABX 7 



001 



015 



140 



192 



(140) 



(015) 



01 86139 




INPUT 
1 — 



Fig. 9 

PRIOR ART 



WOI 



INPUT 
2 ~~ 



INPUT 
100 - 



1002 



I r 1WO 

1 L_ 



-J v- 
-J v_ 



100 



ioo; i 

MUX 8 



BIT 8 



100 



100:1 
MUX2 



T 



BIT 2 



100 



100:1 
MUX 1 

T 

BIT1 



BNSDOCtD: <EP 0166139A2_I_> 



01 861 39 




Fig. W 

PRIOR ART 

INPUTS 
DATA/SENSE LINES 
FROM LINE DRIVERS 




OUTPUTS 



01 861 39 



OUT1 




OUT 2 



TRM12 — V TRM13 



OUT M 



SBS1 



Fig. 12 



«> SBS2 
o 



SBS3 



fO 

CM 
< 



^ A 1 A 2 A 3 B 1 B2 B 3 C 1 C 2 C 3 D 1 D 2 D 3 < 



OUTPUT 



CD 

cm 

CD 



1091 



I 



ro 

U 

CM 
O 



SBS4 
p 



ro 
O 
CM 

Q 



^ — 


A 1 


B 1 












C 


1 


D 


1 


— 


A 2 


B 2 


C 


z 


D 


2 




A 3 


B 3 










^ — 


c 


3 


D 


3 



m 



W92 



1093 



BNSDOCID: <EP 0186139A2_I_> 



TIME 
INTERVAL 
T 



4 

5 
6 
7 
8 
9 

10 

11 

12 

13 

14 

15 

16 



Fig. 13 



SHIFT 
REGISTER 
CONTENTS 



IZ/ 01 86139 
A. 



i 



MEMORY 
CONTENTS 



f — 




* 




A 1 


B 1 






X 


X 


X 


X 


X 


X 


X 


X 










A 2 


H 




°2 


X 


X 


X 


X 


A 1 


B 1 


c 1 


°1 


A 2 


B 2 


c 2 


D 2 


* A 3 


B 3 


C 3 


°3 




3-BIT PARALLEL 
TRANSFERS 



A 4 B 4 C 4 



X= INDETERMINATE STATE 



*— • >- SBS t SBS3 

rig, 14 \ s % sz y sbs4 



A 1 A 2 A 3 B 1 B 2B 3 C 1 Cg C 3 D f D 2 D 3 



< 

CM 
< 



INPUT 




2Q9f 



lO 
CD 

OJ 
CD 

CD 



ro 

& 



ro 
o 



2093 



2090 



Al 


B| 




£>1 


A 2 


B 2 




o 2 




83 


c 3 


t>3 



a 



BNSOOCID: <EP 01B6139A2J > 



01 861 39 



Fig. 15 



TIME SHIFT 

INTERVAL REGISTER MEMORY 

T CONTENTS CONTENTS 
t * , / * 



1 A X X- 

2 A 2 k\ X 



5 &\ X X 

6 B£ B| X 

7 B 3 B 2 Bl 



8 

9 
10 
1 1 



C1 


X 


X 


C2 




X 


c 3 


c 2 


Cl- 


D 1 


X 


X 


D 2 


Dj 


X 


°3 


D 2 


D,- 



3-BIT PARALLEL 
TRANSFERS 



3 A 3 A 2 A 1 ^ 

Aj X X X 

4 A 2 X X X 



A 3 X XX 











Al 




X 


X 


*2 


B 2 


X 


X 


A 3 


B 3 


X 


X 



h f 8! C, X 

^2 ^2 ^2 
A 3 B 3 C 3 X 



12 A 2 B 2 C 2 X 

13 
14 
15 



A 1 B 1 C 1 D i 

16 A 2 B 2 c 2 D 2 

A 3 B 3 C 3 D 3 

X= INDETERMINATE STATE 



BKSDOCID: <EP 0186139A2_I_> 



DIGITAL INPUT 
FROM N SOURCES 



RAM 1 



TP 



Rg. 16 



C1 G61 39 



1200 



RAM 2 



■7202 




t203 DIGITAL OUTPUT 
■ TO N DESTINATIONS 



1204* 



DEMULTIPLEXER- 



Ram 3 



RAM4 



BMSDOCID: <EP 0186139A2_I_> 




9 t r- r f ■* r 

' 01 861 3S 




+5V + 5V 




TIME(T) 



BNSDOCID: <EP 0186139A2_I_> 



01 86l3f) 



FROM Va 
OUTPUTo - 
RAMS 
26 A 



PABX 
END 




JOOOOOOr Vaa^ 

/ I ioo-a 
20 



£053 



TO 

INPUT o— < 

RAMS RECEIVED 
24A SIGNAL 



r 



2L 




V B FROM 
OUTPUT 
RAMS 
26B 



PHONE 
END 



TO 

>-olNPUT 
RECEIVED RAMS 
SIGNAL 24A 
VAD 



V A VfiD 2 
IF 



RIO 
1K 



R12 
1K 

■AAAr 




T R»3 
vw 

10K 



RI4 
10K 



;R5 
► tOOn 



*D v -§e- 



Fig. 22 




RECEIVED 
OUTPUT (-V BD ) 



BNSDOCID: <EP 0186139A2_I_> 




BNSDOCID: <EP 0188139A2J_> 



0136139 




CO — 

V 



' LU 1 



to 




fO 

„ L . t 
AAAAAAAA _j 
o 



-J 








ERIA 


TO 


PAR 




CO 









I CO— o 



=> — 

< 
z cr 

tr 



CO ID CD 



ce 

CO 



< 

LU 



LU 

or 



i to— c? 



to— o 



J- 

2 < 
=> EC 



CO 3 03 




coz>m 



to 
tr. 

CO 



< 

LU 

or 



LU 

tr 



3 



< 



CO Off) 



COOP 



CO — O 



II 



tO 3 CD 



tr. 

LU 

o 
o 

o 

LU 

o 



CO 



m 
< 

CO 



CD Z) U. Lu LU or 



6 
_» 




to £ 
2 m 

CO 




BNSDOCID: <EP 018613SA2_I_> 



01 861 3S 




6 6 fiy 

t it 



BNSDOCID: <EP 0166139A2_L> 



-to 



A/ 



0186139 



fig. 26 



TO ADDRESS 
DECODERS 




A 
UP 
WRITE 
PULSE 
FROM 

MiCROPROCESSOR 46 



[data BUFFER^j 




UP 



1904 
BUS 90 



BNSDOCtD; <EP 01B6139A2_I_> 




BNSOOCID: <EP 0186139A2_I_> 



THIS PAGE BLANK fusPTO) 



